Consecutive positive detectable matrices and group testing for consecutive positives
نویسندگان
چکیده
منابع مشابه
Consecutive positive detectable matrices and group testing for consecutive positives
Colbourn (1999) developed some strategy for nonadaptive group testing when the items are linearly ordered and the positives items form a consecutive subset of all items. We improve his strategy by introducing the concept of 2-consecutive positive detectable matrices (2CPD-matrix) requiring that all columns and bitwise OR-sum of each two consecutive columns are pairwise distinct. Such a matrix i...
متن کاملGroup Testing for Consecutive Positives*
Strategies for adaptive and nonadaptive group testing are developed when the items are linearly ordered and the positive items form a consecutive subset of all items.
متن کاملAnnals of Combinatorics ? (????) **-** Annals of Combinatorics Group Testing for Consecutive Positives
Strategies for adaptive and nonadaptive group testing are developed when the items are linearly ordered and the positive items form a consecutive subset of all items.
متن کاملConsecutive ones Block for Symmetric Matrices
We show that a cubic graph G with girth g(G) ≥ 5 has a Hamiltonian Circuit if and only if the matrix A+ I can be row permuted such that each column has at most 2 blocks of consecutive 1’s, where A is the adjacency matrix of G, I is the unit matrix, and a block can be consecutive in circular sense, i.e., the first row and the last row are viewed as adjacent rows. Then, based on this necessary an...
متن کاملConsecutive ones matrices for multi-dimensional orthogonal packing problems
The multi-dimensional orthogonal packing problem (OPP) is a well studied optimization problem [3,9]. Given a set of items with rectangular shapes, the problem is to decide whether there is a non-overlapping packing of these items in a rectangular bin. Rotation of items is not allowed. Fekete and Schepers introduced a tuple of interval graphs as data structures to store a feasible packing, and g...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 2004
ISSN: 0012-365X
DOI: 10.1016/s0012-365x(03)00282-6